Robust Morse Decompositions of Piecewise Constant Vector Fields Supplementary Material

نویسندگان

  • Andrzej Szymczak
  • Eugene Zhang
چکیده

! Fig. 1. The Morse set containing a large periodic orbit in the diesel engine dataset (7 refinement steps). Fig. 2. Results for a height field on the original 1536-triangle mesh (left) and its subdivided version (three subdivision iterations). Note that only a source and two saddles are visible from this viewpoint. Fig. 3. Morse sets and connecting regions for the figure eight model subdivided three times. In this section, we show that trajectories of a PC vector field, defined on a fine enough mesh and constructed from a good enough vertex-based approximation of a smooth vector field g are close to the trajectories of g. Let g be a smooth vector field on a smooth compact manifold M embedded in R 3 and a triangulated manifold surface M be a G 1-approximation of M , i.e. the vertices of M are close to M and the triangle normals approximate M 's normals at nearby points. The approximate vertex based vector field on M assigns the vector ¯ g(v) = g(π(v)) + µ(v) to a vertex v, where π is a function that maps vertices of M into nearby points of M and µ(v) represents a perturbation, that can include the noise or measurement uncertainty (Figure 4).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces: Supplementary Material

Admissibility is a technical condition that ensures that the fixed point index of the flow is well-defined [Gor06]. Recall that a flow is admissible if and only if it is upper semicontinuous (i.e. if the limit of a convergent sequence of trajectories is a trajectory) and if there exists h > 0 such that, for any point x, the set of trajectory segments S(x,h) starting at x and defined on the time...

متن کامل

Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces

Numerical simulations and experimental observations are inherently imprecise. Therefore, most vector fields of interest in scientific visualization are known only up to an error. In such cases, some topological features, especially those not stable enough, may be artifacts of the imprecision of the input. This paper introduces a technique to compute topological features of user-prescribed stabi...

متن کامل

Szymczak: Hierarchy of Stable Morse Decompositions

We introduce an algorithm for construction of the Morse hierarchy, i.e. a hierarchy of Morse decompositions of a piecewise constant vector field on a surface driven by stability of the Morse sets with respect to perturbation of the vector field. Our approach builds upon earlier work on stable Morse decompositions, which can be used to obtain Morse sets of user-prescribed stability. More stable ...

متن کامل

Nearly Recurrent Components in 3D Piecewise Constant Vector Fields

We present an algorithm for computing nearly recurrent components, that represent areas of close to circulating or stagnant flow, for 3D piecewise constant (PC) vector fields defined on regular grids. Using a number of analytical and simulated data sets, we demonstrate that nearly recurrent components can provide interesting insight into the topological structure of 3D vector fields. Our approa...

متن کامل

Morse Decomposition of 3D Piecewise Linear Vector Fields

Morse decomposition has been shown a reliable way to compute and represent vector field topology. Its computation first converts the original vector field into a directed graph representation, so that flow recurrent dynamics (i.e., Morse sets) can be identified as some strongly connected components of the graph. In this paper, we present a framework that enables the user to efficiently compute ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011